CFP1549US 
CRF-333 
BIF022351US 



PATENT 



APPLICANTS 



Frederique EHRMANN 
Philippe LE BARS 

Samuel ROUSSELIN 
Francois THOUMY 
Lionel LE SCOLAN 



TITLE 



"Methods and devices for sending and receiving information, and systems using 
them" 



1 



5 



10 The present invention relates to a method and device for sending 

information, a method and device for receiving information, and systems using 
them. 

In particular, the methods and devices of the present invention 
provide for a particular arrangement of the data output by a turbo-encoder, so 

15 as to enable a decoder using the Viterbi algorithm, or even a simple threshold 
decoder, to decode these data, whilst according to the prior art data output by a 
turbo-encoder require a turbodecoder in order to be decoded. 

An information sending system generally sends symbols (each 
symbol being for example a sequence of binary data) in series over a 

20 transmission channel, thus occupying a frequency band which must necessarily 
be greater than the inverse of the duration of a symbol. 

When the output of symbols becomes too high, it is impossible to 
guarantee that the transmission channel has amplitude and phase 
characteristics which are identical over the entire space of the frequencies 

25 making up the bandwidth. These distortions in the channel give rise to 
interference between symbols, which can be combated by means of an 
equaliser. However, such a system is relatively complex. 

One technique for remedying this problem consists of distributing the 
signal to be transmitted over a large number of carriers in parallel, individually 

30 modulated at low rate. The rate being low, the bandwidth necessary for each 
carrier is smaller, and therefore it is more probable that the amplitude and 
phase characteristics will be identical for all the frequencies constituting this 
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band. This technique is known to persons skilled in the art as orthogonal 
frequency division multiplexing or OFDM. This is because the spectra of the 
signals modulating the sub-carriers overlap so that they satisfy the condition of 
orthogonality which makes it possible to eliminate interference between 
5 modulated sub-carriers and to obtain a much greater spectral efficiency. 

The spacing between two adjacent sub-carriers corresponds to the 
inverse of the duration of a symbol. 

OFDM modulation is generally assimilated to a Fourier transform, so 
that, to implement it, Fast Fourier Transform (FFT) algorithms are used. 

10 The main steps performed during the sending of a message by 

means of an OFDM modulation are set out below. 

First of all the binary data of the message to be sent are grouped in 
blocks of data. Each of these blocks will be transmitted independently and will 
constitute, after base band modulation, an OFDM symbol. 

15 In each of these blocks of data, the binary elements are also grouped 

together by sub-set, each sub-set then undergoing a bijective mapping on a 
discrete set of points in the Fresnel space, each of these points representing a 
possible phase and amplitude. Thus, for example, if a message is considered 
consisting of the following series of bits: {00001110010001111000...}, a block 

20 of 16 bits 0000111001000111 can be extracted therefrom, with which there is 
associated, by mapping, the set of points according to the complex plane: 1+j, 
1 + j. -1-j. 1-j. -1 + j> 1 + j. -1 + j. -1-j- There is therefore a set of eight complex 
elements, defining a vector U1. 

There is then applied to the vectors U1 thus obtained from the 

25 original message a fast inverse discrete Fourier transform of matrix A1 , which 
supplies an OFDM symbol, consisting of a series of complex amplitudes. 

Each OFDM symbol transmitted is received, after passing through 
the transmission channel, by a receiver, from which there is extracted a vector 
V2 containing complex elements by multiplying the amplitudes constituting this 

30 OFDM symbol by a direct discrete Fourier transform matrix A2, such that A1 .A2 
= I, where I designates the identity matrix. 
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The application of a decision criterion based on the maximum 
likelihood on the real part and imaginary part of the components of each vector 
V2 makes it possible to find the initial sequence of symbols, and then to restore 
the associated binary elements. 
5 The different symbols of each block are linked together because of 

the linear combination obtained by multiplying the elements of a vector U1 to be 
transmitted by the inverse discrete Fourier transform matrix A1. This linear 
combination guarantees a certain robustness and protects the symbols against 
interference between complex symbols within the same OFDM symbol. 

10 On the other hand, this protection effect does not extend from one 

OFDM symbol (that is to say a block of complex symbols) to the other. 

To prevent interference between blocks, it is known that a technique 
can be used which consists of providing a period of silence or non-transmission, 
also referred to as a guard time, between two consecutive symbols. 

15 In addition, in order to improve the reliability of the transmission 

system, an encoding using turbocodes is advantageously added to the OFDM 
modulation. This type of encoding has in fact, compared with the usual 
conventional encoding methods, the following advantage: the number of 
uncorrected errors decreases very rapidly for a slight increase in the signal to 

20 noise ratio. 

A conventional turbo-encoder consists of two recursive systematic 
convolutional (RSC) encoders and an interleaver, disposed as shown in Figure 
1 . The turbo-encoder outputs three series of binary elements (x, y1 , y2), where 
x is the so-called systematic output of the turbo-encoder, that is to say one 

25 which has not undergone any processing compared with the input signal x, y1 is 
the output encoded by the first RSC encoder, and y2 is the output encoded by 
the second RSC encoder after passing through the interleaver. 

For more details on turbocodes, reference can usefully be made to 
the article by C. Berrou, A. Glavieux and P. Thitimajshima entitled "Near 

30 Shannon limit error-correcting coding and decoding: turbo-codes", ICC '93, 
Geneva. 
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Figure 2 depicts an example of a conventional turbodecoder able to 
decode data supplied by a turbo-encoder like the one in Figure 1. The inputs x, 
y1 , y2 of the turbodecoder are the outputs of the turbo-encoder as received by 
the decoder after passing through the transmission channel, assumed here to 
5 be ideal in order to facilitate the description. The structure of such a 
turbodecoder is well known to persons skilled in the art and will therefore not be 
described in detail here. 

It is clear, according to Figure 2, that a turbodecoder has the 
drawback of having a very complex structure. 
10 In particular it requires two decoders, designated "Decoder 1" and 

"Decoder 2" in Figure 2, for example of the BCJR type, that is to say using the 
Bahl, Cocke, Jelinek and Raviv algorithm, or of the SOVA ("Soft Output Viterbi 
Algorithm") type. 

A conventional turbodecoder also requires a looping back of the 
15 output of the deinterleaver n2 onto the input of the first decoder, in order to 
transmit the so-called "extrinsic" information from the second decoder to the first 
decoder. 

The purpose of the present invention is, to remedy the 
aforementioned drawbacks. 

20 For this purpose, the present invention proposes a method of 

sending an original information sequence, including: 

- an encoding operation, consisting of encoding the original 
information sequence by means of an error correction code, so as to obtain a 
sequence of encoded symbols; 

25 - a frequency mapping operation, consisting of associating with the 

sequence of encoded symbols K frequency symbols in a frequency space 
consisting of an ordered series of 2 P increasing frequencies, periodically spaced 
apart and associated with an amplitude, each of the K frequency symbols 
representing N encoded symbols, p, K and N being strictly positive integers; 

30 - an inverse transformation operation, consisting of applying to the K 

frequency symbols a reversible transformation including a multiplication by an 
invertible matrix of size NxN, so as to obtain inverse transform signals; and 



- a transmission operation, consisting of sending over a transmission 
channel signals obtained from the inverse transform signals; 
this transmission method being remarkable in that there exists a K-tuplet of 
positive integers m, n 2 , .... n K , at least one of which is strictly positive, such that, 
for an integer i varying from 1 to K, after periodic extraction of one frequency out 
of 2 m amongst the frequencies of the i* of the K frequency symbols, thus 
forming a reduced frequency symbol with 2 p ' ni frequencies, a set of K reduced 
frequency symbols is obtained, representing the original information sequence, 
with a view to a complete or partial decoding. 

Thus the invention makes it possible to judiciously order the data 
issuing from a turbo-encoder by using at the transmitter a particular frequency 
mapping system before an OFDM modulation. 

According to a variant, there exists a strictly positive integer n such 
that, after periodic extraction of one frequency out of 2 n amongst the 
frequencies of each of the K frequency symbols, thus forming a reduced 
frequency symbol with 2 p " n frequencies, a set of K reduced frequency symbols is 
obtained, representing the original information sequence. 

This variant is simpler than the previous embodiment, since there is a 
single granularity value n and, in addition, all the K reduced frequency symbols 
have the same size, which means that, on reception, all the reversible 
transformations applied, the inverse of the transformations applied on 
transmission during the aforementioned inverse transformation operation, will 
also be of the same size. 

According to a particular characteristic, the encoding operation 
includes at least one recursive systematic convolutional encoding operation. 

This characteristic has the advantages inherent in error correcting 

encoding. 

According to a particular characteristic, the encoding operation is a 
turbo-encoding operation. 

This characteristic has the advantages inherent in turbocodes and 
notably of procuring better protection for the data and the fact that the number 
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of uncorrected errors decreases very rapidly for a slight increase in the signal to 
noise ratio. 

According to a particular characteristic, the inverse transformation 
operation is an inverse fast discrete Fourier transformation. 
5 It is thus possible to benefit from the FFT (Fast Fourier Transform) 

algorithm, fast and of high performance. 

According to a particular characteristic, the original information 
sequence having a length £, a value of N is chosen which is both a power of 2 
and equal to 4£. 

10 Having a symbol length which is a multiple of a power of 2 makes it 

possible to directly use the FFT algorithm without being preoccupied with 
supplementing the symbols with an appropriate technique such as adding zeros 
or "zero padding". The value 41 results from the way in which the FFT 
functions, namely the possibility of dividing its size by 2 or 4, in particular 

15 embodiments where the transmitter has a turbo-encoder with two or three 
parities. 

In more general terms, designs can be envisaged in which the 
transmitter has a turbo-encoder with more than three parities; in this case, the 
blocks of sub-carriers have a number of sub-carriers equal to any power of 2. 
20 The multiplying factor of £ is related, generally speaking, to the values of nj or n 
defined above. 

According to a particular characteristic, the encoding operation is a 
turbo-encoding operation with two parities and, during the frequency mapping 
operation, for each block of four successive frequencies, corresponding 
25 respectively to four sub-carriers: 

- the systematic output obtained at the end of the turbo-encoding 
operation is associated with the first available sub-carrier, in the sense of the 
lowest frequency in the block; 

- the output with the second parity obtained at the end of the turbo- 
30 encoding operation is associated with the second sub-carrier in the block; 

- the output with the first parity obtained at the end of the turbo- 
encoding operation is associated with the third sub-carrier in the block; and 



- the systematic output is also associated with the fourth available 
sub-carrier, in the sense of the highest frequency in the block. 

Thus the outputs of the turbo-encoder are placed judiciously, so as to 
be able to easily recover, on reception, the outputs of interest according to the 
size of the FFT chosen. Making the systematic output appear twice makes it 
possible on the one hand to optimally exploit the available frequencies and on 
the other hand to better protect the systematic output with a view to its correct 
recovery on reception. 

According to a particular characteristic, the encoding operation is a 
turbo-encoding operation with three parities and, during the frequency mapping 
operation, for each block of four successive frequencies, corresponding 
respectively to four sub-carriers: 

- the systematic output obtained at the end of the turbo-encoding 
operation is associated with the first available sub-carrier, in the sense of the 
lowest frequency in the block; 

- the output with the second parity obtained at the end of the turbo- 
encoding operation is associated with the second sub-carrier in the block; 

- the output with the first parity obtained at the end of the turbo- 
encoding operation is associated with the third sub-carrier in the block; and 

- the output with the third parity obtained at the end of the turbo- 
encoding operation is associated with the fourth available sub-carrier, in the 
sense of the highest frequency in the block. 

It is possible here to use all the frequencies of each block without 
repeating an output of the turbo-encoder. 

According to a particular characteristic, the transmission method 
uses a modulation of the OFDM type, which has the advantages mentioned in 
the introduction. 

For the same purpose as indicated above, the present invention also 
proposes a device for sending an original information sequence, having: 

- an encoding module, for encoding the original information 
sequence by means of an error correction code, so as to obtain a sequence of 
encoded symbols; 
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- a frequency mapping module, for associating with the sequence of 
encoded symbols K frequency symbols in a frequency space consisting of an 
ordered sequence of 2 P increasing frequencies periodically spaced apart and 
associated with an amplitude, each of the K frequency symbols representing N 

5 encoded symbols, p, K and N being strictly positive integers; 

- an inverse transformation module, for applying to the K frequency 
symbols a reversible transformation including a multiplication by an invertible 
matrix with a size NxN, so as to obtain inverse transform signals; and 

- a transmission module, for sending over a transmission channel 
10 signals obtained from the inverse transform signals; 

this transmission device being remarkable in that there exists a K-tuplet of 
positive integers ni, r\2, n«, at least one of which is strictly positive, such that, 
for an integer i varying from 1 to K, after periodic extraction of one frequency out 
of 2 ni amongst the frequencies of the i th of the K frequency symbols, thus 

15 forming a reduced frequency symbol with 2 p " ni frequencies, a set of K reduced 
frequency symbols is obtained, representing the original information sequence, 
with a view to a complete or partial decoding. 

The particular characteristics and the advantages of the transmission 
device being the same as those of the transmission method, they are not 

20 repeated here. 

Still for the same purpose, the present invention also proposes a 
method of receiving signals representing an original information sequence sent 
by means of a transmission method as above, remarkable in that, from a K- 
tuplet of granularity equal to positive integers n'i, n'2, n'« such that each 

25 integer n'i is less than or equal to said integer n;, this reception method includes: 

- an operation of receiving K frequency symbols sent by means of 
the aforementioned transmission method; 

- an extraction operation consisting, for each integer i varying from 1 
to K, of periodically extracting one frequency out of 2 n '' amongst the frequencies 

30 of the i th of the K frequency symbols received, thus forming a reduced frequency 
symbol with 2 p " n '' frequencies; 
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- a transformation operation consisting, for each integer i varying 
from 1 to K, of applying to this reduced frequency symbol with 2 p " n '' frequencies, 
a reversible transformation including a multiplication by an invertible matrix of 
size 2 p - n " l x2 p - n,i ; and 

5 - an operation of decoding all the K reduced frequency symbols with 

2 p ~ n '' frequencies, thus forming a decoded information sequence. 

A granularity of n corresponds to the periodic extraction of one 
frequency out of 2 n frequencies. 

Such a reception method makes it possible to dispense with the need 
10 to demodulate the received symbols with an FFT of the same size as the IFFT 
{"Inverse Fast Fourier Transform") used on transmission. 

According to a particular characteristic, the K-tuplet of granularity is 
determined during a choosing operation. 

This makes it possible to define the K-tuplet of granularity, either 
15 once and for all, or adaptively, according to the state of the transmission 
channel. 

According to a variant, the original information sequence having been 
sent by means of a transmission method according to the variant succinctly 
disclosed above, the reception method is remarkable in that, from a granularity 
20 equal to a positive integer n' less than or equal to said integer n, it includes: 

- an operation of receiving K frequency symbols sent by means of 
the aforementioned transmission method; 

- an extraction operation, consisting of periodically extracting one 
sequence out of 2 n ' amongst the frequencies of each of the K frequency 

25 symbols received, thus forming a reduced frequency symbol with 2 p " n ' 
frequencies; 

- a transformation operation, consisting of applying, to each of the K 
reduced frequency symbols with 2 P ~"' frequencies, a reversible transformation 
including a multiplication by an invertible matrix of size 2 p " n x2 p " n ' ; and 

30 - an operation of decoding all the K reduced frequency symbols with 

2 p " n frequencies, thus forming a decoded information sequence. 
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This variant is simpler than the previous embodiment, since the 
granularity is reduced to a single value for all the symbols. 

According to a particular characteristic, the granularity is determined 
during a choosing operation. 

This characteristic has the same advantages as in the case where 
there is a K-tuplet of granularity. 

According to a particular characteristic, the choosing operation 
consists of choosing the granularity which are all the larger, the better the 
reception quality. 

Thus, the better the reception quality, the fewer frequencies are 
taken in each symbol, and consequently the shorter the FFT and therefore the 
simpler and faster the implementation. 

According to a particular characteristic, the choosing operation 
consists of choosing the granularity from a look-up table giving the possible 
granularity values as a function of signal to noise ratios. 

Such a look-up table affords an appreciable saving in time; it makes 
it possible to achieve an adaptive system in which the granularity value or 
values are chosen as a function of the measured value of the signal to noise 
ratio. It also affords a saving in terms of physical production, given that a 
smaller number of operations are performed. 

According to a particular characteristic, the choosing operation 
consists of choosing the granularity from a look-up table giving the possible 
granularity values as a function of the distance between a transmitter using a 
transmission method as above and a receiver using the reception method of the 
invention. 

The look-up table has advantages similar to the above look-up table. 

According to a particular characteristic, the transformation operation 
is a direct fast discrete Fourier transformation operation. 

This characteristic has the same advantages as the use of an inverse 
fast discrete Fourier transformation on transmission. 



11 



According to a particular characteristic, the decoding operation 
consists of decoding the set of reduced frequency symbols in accordance with a 
decoding technique which is a function of the granularity. 

It is thus possible to reduce the complexity of the reception by virtue 
5 of the values of the granularity: the larger these are, the simpler the decoder. 

Thus the decoding operation can be either a turbodecoding operation 
or a Viterbi decoding operation or a threshold decoding operation. 

Still for the same purpose, the present invention also proposes a 
device for receiving signals representing an original information sequence 
10 transmitted by a transmission device as above, remarkable in that, from a K- 
tuplet of granularity equal to positive integers n'-i, n' 2) n' K such that each 
integer n'j is less than or equal to said integer n h this reception device has: 

- a transformation module, for applying, for each integer i varying 
from 1 to K, to the reduced frequency symbol with 2 p n '' frequencies, a reversible 

1 5 transformation including a multiplication by an invertible matrix of size 2 p " ni x2 p " ni ; 
and 

- a decoding module for decoding all the K reduced frequency 
symbols with 2 p " ni frequencies, thus forming a decoded information sequence. 

The particular characteristics and advantages of the reception device 
20 being the same as those of the reception method, they are not repeated here. 

The present invention also relates to a digital signal processing 
apparatus, having means adapted to implement an information transmission 
method and/or an information reception method as above. 

The present invention also relates to a digital signal processing 
25 apparatus, having an information transmission device and/or an information 
reception device as above. 

The present invention also relates to a telecommunication network, 
having means adapted to implement an information transmission method and/or 
an information reception method as above. 
30 The present invention also relates to a telecommunication network 

having an information transmission device and/or an information reception 
device as above. 



The present invention also relates to a mobile station in a 
telecommunication network, having means adapted to implement an information 
transmission method and/or an information reception method as above. 

The present invention also relates to a mobile station in a 
telecommunication network having an information transmission device and/or 
an information reception device as above. 

The invention also relates to: 

- an information storage means which can be read by a computer or 
microprocessor storing instructions of a computer program, for implementing an 
information transmission method and/or an information reception method as 
above, and 

- an information storage means which is removable, partially or 
totally, and which can be read by a computer or microprocessor storing 
instructions of a computer program, for implementing an information 
transmission method and/or an information reception method as above. 

The invention also relates to a computer program product comprising 
software code portions for implementing an information transmission method 
and/or an information reception method as above. 

The particular characteristics and advantages of the different digital 
signal processing apparatus, the different telecommunication networks, the 
different mobile stations, the information storage means and the computer 
program product being the same as those of the transmission and reception 
method according to the invention, these particular characteristics and 
advantages are not repeated here. 

Other aspects and advantages of the invention will emerge from a 
reading of the following detailed description of particular embodiments, given by 
way of non-limitative examples. The description refers to the drawings which 
accompany it, in which: 

- Figure 1, already described, depicts schematically the structure of 
a conventional turbo-encoder; 

- Figure 2, already described, depicts schematically the structure of 
a conventional turbodecoder; 
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- Figure 3 depicts schematically the structure of a transmission 
device according to the present invention, in a particular embodiment in which 
the invention uses a turbo-encoder with two parities; 

- Figures 4 to 6 depict schematically the structure of a reception 
device according to the present invention, respectively in a particular 
embodiment in which the invention uses a turbodecoder, in a first variant 
embodiment in which the invention uses a Viterbi decoder and in a second 
variant in which the invention uses a threshold decoder; 

- Figure 7 depicts schematically, in the frequency space, the 
sequencing of the outputs of a turbo-encoder with two parities on the different 
sub-carriers available, before the application of the reversible transformation at 
the time of transmission, in accordance with the transmission method of the 
invention, in the particular embodiment of Figure 3; 

- Figure 8 depicts schematically, in the frequency space, the method 
of recovering the outputs of a turbo-encoder with two parities, after application 
of the reversible transformation on reception, in three particular embodiments, 
as a function of the size of this transformation, and shows the type of decoding 
used; 

- Figure 9 depicts schematically the structure of a transmission 
device according to the present invention, in a particular embodiment in which 
the invention uses a turbo-encoder with three parities; 

- Figure 10 depicts schematically, in the frequency space, the 
sequencing of the outputs of a turbo-encoder with three parities on the different 
sub-carriers available, before the application of the reversible transformation on 
transmission, in accordance with the transmission method of the invention, in 
the particular embodiment of Figure 9; 

- Figure 11 is a flow diagram illustrating the successive steps of the 
transmission method of the invention, in a particular embodiment in which the 
invention uses a turbo-encoder with two parities; 

- Figure 12 is a flow diagram illustrating the successive steps of the 
reception method of the invention, in a particular embodiment in which it is 
chosen to decode the data received by means of a turbodecoder; 
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- Figure 13 is a flow diagram illustrating the successive steps of the 
reception method of the invention, in a first variant in which it is chosen to 
decode the data received by means of a Viterbi decoder; 

- Figure 14 is a flow diagram illustrating the successive steps of the 
5 reception method of the invention, in a second variant in which it is chosen to 

decode the data received by means of a threshold decoder; 

- Figure 15 is a flow diagram illustrating the successive steps of the 
reception method of the invention, in a third variant in which the quality of the 
transmission channel is taken into account; 

0 - Figure 16 is a simplified schematic view of a wireless 

telecommunication network, for example of the type in accordance with the 
ETSI draft Hiperl_an2, capable of implementing the invention; 

- Figure 17 is a schematic representation of a peripheral station in a 
network such as the one in Figure 16, used for transmission and capable of 

5 implementing the invention; and 

- Figure 18 is a schematic representation of a peripheral station in a 
network such as the one in Figure 16, used for reception and capable of 
implementing the invention. 

The invention is described here, in no way limitatively, in its particular 
application to OFDM modulation. 

As shown in Figure 3, a transmission device according to the 
present invention has an encoding module 30 intended to encode the input data 
by means of an error correcting code. The module 30 can for example be a 
turbo-encoder with two parities, consisting of two systematic recursive 
convolutional encoders and an interleaver, such as the one in Figure 1. The 
interleaver used can for example be of the type described in the patent 
document FR-A-2 773 287. The module 30 has a systematic output x, an 
output corresponding to the first parity y1 and an output corresponding to the 
second parity y2. 

The three sequences of encoded symbols x, y1 , y2 are supplied as 
an input to a frequency mapping system 32, which sequences them and places 
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them in a particular manner on the sub-carriers of the spectrum available in 
order to constitute frequency symbols. 

This particular sequencing and arrangement are illustrated in Figure 
7, which is a schematic representation of the frequency space f. This space 
consists of an ordered sequence of 2 P increasing frequencies, spaced apart 
periodically and associated with an amplitude, p being a strictly positive integer. 

Let I be the length of the input sequence x. 

In the particular embodiment described here, an OFDM modulation 
of size N is used, N being a strictly positive integer. Advantageously a value of 
N is chosen which is both a power of 2 and equal to AL 

To each block of 4 frequencies, corresponding respectively to 4 sub- 
carriers, the quadruplet (x,y2,y1,x) is applied. 

Thus, in each block: 

- the systematic output x is placed on the first available sub-carrier, 
in the sense of the lowest frequency in the block, 

- the output the second RSC encoder y2, after interleaving, is placed 
on the following available sub-carrier, that is to say the second in the block, 

- the output of the first RSC encoder y1 is placed on the third 
available sub-carrier, and 

- the fourth available sub-carrier, in the sense of the highest 
frequency in the block, is used for repeating the systematic output x. 

This distribution is repeated for all the £ blocks of 4 sub-carriers of 
the available spectrum. 

The transmission device in Figure 3 also has, at the output of the 
frequency mapping system 32, an OFDM modulator 34. The OFDM modulator 
34 applies to the frequency symbols supplied by the frequency mapping system 
32 a reversible transformation including notably an operation of multiplication by 
an invertible matrix of size NxN. By way of an in no way limitative example, this 
transformation can be an inverse fast discrete Fourier transformation of size N. 

A transmission module 36, not shown in detail, transmits over a 
transmission channel signals obtained from the inverse Fourier transform 
signals, after having applied to them conventional modulation and filtering 
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processes, well known to persons skilled in the art, and possibly a transposed 
band modulation. 

Figure 4 depicts schematically the structure of a reception device 
according to the present invention in a first embodiment. The reception device 
of Figure 4 has notably a conventional turbodecoder 44. 

The symbols received are supplied as an input to a first OFDM 
demodulator 40, which applies to them a transformation which is the reverse of 
that applied on transmission. In the example described here, this 
transformation, during reception, is a direct fast discrete Fourier transformation. 

In this first embodiment, the demodulator 40 applies a Fourier 
transformation of size N to the received symbols. 

The reception device of Figure 4 also has a first module for 
recovering the frequencies of interest 42, which has a parallel/serial converter 
function for recovering firstly the frequencies carrying the systematic outputs x, 
secondly those carrying the outputs of the first RSC encoder y1, and finally 
those carrying the outputs of the second RSC encoder after interleaving, y2. 

The outputs of the module 42 are supplied as an input to the 
turbodecoder 44, which estimates the sequence actually sent. 

Figure 5 depicts schematically the structure of a reception device 
according to the present invention in a variant embodiment. The reception 
device of Figure 5 has notably a conventional Viterbi decoder 54. 

The symbols received are supplied as an input to a second OFDM 
demodulator 50, which applies to them a direct fast discrete Fourier 
transformation of size N/2. For this, as shown by Figure 8, the demodulator 50 
periodically extracts one frequency out of two amongst the frequencies of each 
frequency symbol, thus forming a reduced frequency block with two 
frequencies: the one carrying the systematic output x and the one carrying the 
output of the first RSC encoder y1. A set of reduced frequency symbols 
representing the input sequence is therefore obtained. 

The reception device of Figure 5 also has a second module for 
recovering the frequencies of interest 52 which, in a similar manner to the first 
module for recovering the frequencies of interest 42 of Figure 4, recovers on the 
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one hand the frequencies carrying the systematic outputs x and on the other 
hand those carrying the outputs of the first RSC coder y1 . 

The outputs of the module 52 are supplied as an input to the Viterbi 
decoder 54, which estimates the sequence actually sent. 

Figure 6 depicts schematically the structure of a reception device 
according to the present invention in another variant embodiment. The 
reception device of Figure 6 includes notably a conventional threshold decoder 
64. 

The symbols received are supplied as an input to a third OFDM 
demodulator 60, which applies to them a direct fast discrete Fourier 
transformation of size N/4. For this, as shown by Figure 8, the demodulator 60 
periodically extracts one frequency out of four amongst the frequencies of each 
frequency symbol, thus forming a frequency block reduced to one frequency: 
the one carrying the systematic output x. A set of reduced frequency symbols 
representing the input sequence is therefore obtained. 

The device of Figure 6 also has a third module for recovering the 
frequencies of interest 62 which, in fact, recovers all the frequencies issuing 
from the demodulator 60, which all carry the systematic output x. 

The output of the module 62 is supplied as an input to the threshold 
decoder 64, which estimates the sequence actually sent. 

If the receiver is situated close to the transmitter, which is generally 
the case, for example, when the transmitter is a PC (Personal Computer) and 
the receiver is a printer close to the PC, it is not necessary to use a 
turbodecoder during reception. The reception device is then of the type 
illustrated in Figure 5, or even of the type illustrated in Figure 6, that is to say 
the direct fast discrete Fourier transformation applied is of size N/2, or even 
respectively N/4, and the decoder used is a Viterbi decoder, or even 
respectively a simple threshold decoder. 

On the other hand, if the receiver is distant from the transmitter, 
which is generally the case, for example, when the transmitter is a PC and the 
receiver is a server distant from the PC, the reception device will 
advantageously be chosen of the type illustrated in Figure 4, that is to say the 
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direct fast discrete Fourier transformation applied is of size N, in order to 
provide a turbodecoding of the data. 

Thus, in accordance with the present invention, it is possible to 
provide a receiver of lesser cost on certain items of equipment where it is 
known in advance that they will be close to the sender and keep the circuits 
which are more complex, and therefore more expensive, for the equipment for 
which this is really useful. 

More generally, if it is considered that the frequency mapping system 
supplies K frequency symbols, K being a strictly positive integer, it is possible to 
extract a number of frequencies which is different in each of these K symbols. 

The invention is generalised as follows: there exists a K-tuplet of 
positive integers n 1f n 2 , n K at least one of which is strictly positive, such as 
for an integer i varying from 1 to K, after periodic extraction of one frequency out 
of 2 ni amongst the frequencies of the i th of the K frequency symbols, thus 
forming a reduced frequency symbol with 2 p " ni frequencies, there is obtained a 
set of K reduced frequency symbols representing the original information 
sequence. 

It is possible to choose a strictly positive integer m = n 2 = ... = n K = n 
so as to extract the same number of frequencies for all the frequency symbols. 
Thus, after periodic extraction of one frequency out of 2 n amongst the 
frequencies of each of the K frequency symbols, thus forming a reduced 
frequency symbol with 2 p " n frequencies, all the K reduced frequency symbols 
are obtained. 

The size of the inverse fast discrete Fourier transformation applied 
on sending is N. Let the size of the direct fast discrete Fourier transformation 
applied on reception be denoted 2 p " n \ n'j being a positive integer. The 
maximum value of n'j is the integer n, defined previously, associated with the i th 
of the K frequency symbols. 

Thus a K-tuplet of granularities n\, n' 2 , n' K is chosen, positive 
integers respectively less than or equal to the integers n 1f n 2 , n K . 

In a particular embodiment, these granularities are chosen so as to 
be greater, the better the reception quality. 
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For example, they can be chosen from a look-up table giving the 
possible granularity values as a function of signal to noise ratios. 

As a variant, the granularities can be chosen from a look-up table 
giving the possible granularity values as a function of the distance between 
sender and receiver, as described above. 

Then all the reduced frequency symbols are decoded in accordance 
with a technique of decoding as a function of the granularities. 

If the same number of frequencies are extracted from all the 
frequency symbols, that is to say if n-i = n 2 = ... = n K = n, the K-tuplet of 
granularities n'i, n' 2 , .... n' K is reduced to a single value n' < n and, on reception, 
a direct fast discrete Fourier transformation of size 2 p " n ' is applied. 

Figure 9 illustrates a variant of the sending device of Figure 3, in 
which the encoding module 90 is a turbo-encoder with three parities, consisting 
of three systematic recursive convolutional encoders (denoted "RSC encoder 
1", "RSC encoder 2" and "RSC encoder 3" in Figure 9) and two interleavers 
(denoted "Interleaver 71 1" and "Interleaver n2" in Figure 9). 

The module 90 has a systematic output x, an output corresponding to 
the first parity y1 , an output corresponding to the second parity y2 and an output 
corresponding to the third parity y3. 

The four sequences of encoded symbols x, y1 , y2, y3 are supplied as 
an input to a frequency mapping system 92, which orders them and places 
them on the sub-carriers of the available spectrum as shown in Figure 10: for 
each block of four sub-carriers, 

- the systematic output x is placed on the first available sub-carrier, 
in the sense of the lowest frequency of the block, 

- the output of the second RSC encoder y2, after interleaving, is 
placed on the following available sub-carrier, that is to say the second in the 
block, 

- the output of the first RSC encoder y1 is placed on the third 
available sub-carrier, that is to say the third in the block, and 

- the fourth available sub-carrier, in the sense of the highest 
frequency in the block, is used for the output of the third RSC encoder y3. 
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This distribution is repeated for all the I blocks of 4 sub-carriers of 
the available spectrum. 

The sending device of Figure 9 also has, at the output of the 
frequency mapping system 92, an OFDM modulator 94. The OFDM modulator 
94 applies, to the frequency symbols supplied by the frequency mapping 
system 92, an inverse fast discrete Fourier transformation of size N. 

A sending module 96, not shown in detail, sends over a transmission 
channel signals obtained from the inverse Fourier transform signals, after 
having applied to them conventional modulation and filtering processings, well 
known to persons skilled in the art, and possibly a transposed band modulation. 

The flow diagram of Figure 11 illustrates the successive steps of the 
sending method of the invention, in a particular embodiment in which the sender 
has a turbo-encoder with two parities, as is the case with the sending device 
described above with the help of Figure 3. 

During a first step E1, the data to be transmitted are encoded by 
means of an error correction code, so as to obtain a sequence of encoded 
symbols. To this end, it is for example possible to effect a turbo-encoding of the 
data by means of a two-parity turbo-encoder of efficiency 1/3. 

There is therefore obtained at the end of step E1 a series of encoded 
symbols corresponding to the systematic output x, a series of encoded symbols 
corresponding to the first parity y1 and a series of encoded symbols 
corresponding to the second parity y2. 

During the following step E2, a mapping operation in the frequency 
space is performed, which consists of associating with each quadruplet 
(x,y2,y1,x) a block of 4 sub-carriers. 

In this way the frequency spectrum is constructed as a succession of 
i blocks of 4 sub-carriers, as illustrated in Figure 7 described above. 

Then, at step E3, an inverse transformation operation is performed, 
which consists of applying to the frequency symbols obtained at the end of step 
E2 a reversible transformation including a multiplication by an invertible matrix 
of size NxN. This transformation can for example be an inverse fast discrete 
Fourier transformation of size N, the value of N advantageously being chosen 
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so as to be both a power of 2 and equal to At. At the end of step E3, OFDM 
symbols are obtained, which are then sent, during step E4, over a transmission 
channel. 

The flow diagram of Figure 12 illustrates the successive steps of the 
reception method of the invention, adapted to decode data sent by means of a 
sending method such as the one described with the help of Figure 11, in a 
particular embodiment in which it is chosen to decode the data by 
turbodecoding. 

A first step E5 consists of receiving the data sent by the sender, in 
the form of OFDM symbols. 

These symbols are then demodulated during a step E6, by the 
application of a transformation which is the reverse of that used on sending, 
namely, in the non-limitative example described here, a direct fast discrete 
Fourier transformation. In the embodiment in Figure 12, given that 
turbodecoding has been chosen as the decoding technique, it is necessary for 
the Fourier transformation applied to be of size N. 

Next, a step E7 makes it possible to recover the frequencies of 
interest, that is to say, respectively, those carrying the systematic outputs x, 
those carrying the first parities y1 and those carrying the second parities y2. 

Finally, step E8 consists of effecting a turbodecoding of the received 
data obtained at the end of step E7. This turbodecoding operation is 
conventional and is therefore not detailed here. 

The flow diagram of Figure 13 illustrates the successive steps of the 
reception method of the invention, adapted to decode data sent by means of a 
sending method such as the one described with the help of Figure 11, in a 
particular embodiment in which it is chosen to decode the data by Viterbi 
decoding. 

The reception step E9 is similar to step E5 of Figure 12. 

The following step E10, like step E6 of Figure 12, consists of 
applying a direct fast discrete Fourier transformation to the received data. 
However, given that Viterbi decoding has been chosen as the decoding 
technique, it suffices for the transformation applied to be here of size N/2. 
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The following step E11, like step E7 of Figure 12, consists of 
recovering the frequencies of interest, that is to say here those carrying the 
systematic outputs x and those carrying the first parities y1 . 

Finally, step E12 consists of effecting a Viterbi decoding of the 
received data obtained at the end of step E1 1. This Viterbi decoding operation 
is conventional and is therefore not detailed here. 

The flow diagram of Figure 14 illustrates the successive steps of the 
reception method of the invention, adapted to decode data sent by means of a 
sending method like the one described with the help of Figure 1 1 , in a particular 
embodiment in which it is chosen to decode the data by threshold decoding. 

The reception step E13 is similar to step E5 of Figure 12. 

The following step E14, like step E6 of Figure 12, consists of 
applying a direct fast discrete Fourier transformation to the received data. 
However, given that threshold decoding has been chosen as the decoding 
technique, it suffices for the transformation applied here to be of size N/4. 

The following step E15, like step E7 of Figure 12, consists of 
recovering the frequencies of interest, which amounts here to collecting in 
series all the frequencies issuing from the OFDM demodulation operation E14, 
since all the frequencies carry the systematic outputs x. 

Finally, step E16 consists of effecting a threshold decoding of the 
received data obtained at the end of step E15. This threshold decoding 
operation is conventional and is therefore not detailed here. 

The reception methods illustrated in Figures 12, 13 and 14 can be 
generalised in the form of the following succession of steps, in the light of the 
concept of granularity and the notations introduced above: 

- an operation of receiving K frequency symbols; 

- an extraction operation consisting, for each integer i varying from 1 
to K, of periodically extracting one frequency out of 2 n<i amongst the frequencies 
of the i th of the K frequency symbols received, thus forming a frequency symbol 
reduced to 2 p " ni frequencies; 

- a transformation operation consisting, for each integer i varying 
from 1 to K, of applying to the reduced frequency symbol with 2 p - n<i frequencies, 
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a reversible transformation including a multiplication by an invertible matrix of 
size 2 p - ^ ' i x2 p - n ' , ; and 

- an operation of decoding the set of K reduced frequency symbols 
with 2 p " n '' frequencies, thus forming a decoded information sequence. 

5 In the particular embodiment of Figure 12, n'-i = n' 2 = ... = n' K = 0. 

In the particular embodiment of Figure 1 3, n'i = n' 2 = . . . = n'« = 1 . 
In the particular embodiment of Figure 14, n'i = n' 2 = ... = n' K = 2. 
The flow diagram of Figure 15 illustrates the steps of the reception 
method of the invention, adapted to decode data sent by means of a sending 
10 method like the one described with the help of Figure 11, in a variant 
embodiment in which the quality of the transmission channel is taken into 
account. 

The reception step E17 is similar to step E5 of Figure 12. 
It is followed by a step E18 consisting of estimating the quality of the 
15 transmission channel. This conventional operation can be performed, for 
example, using the measurement of the signal to noise ratio, or using the 
measurement of the distance between the sender and receiver. 

Then test E19 consists of choosing the decoding technique best 
suited according to the estimation of the quality of the channel made at step 
20 E18: 

- if the quality of the channel is good, steps E20, E21 and E22 are 
performed, respectively identical to steps E14, E15 and E16 of Figure 14, that is 
to say the direct fast discrete Fourier transform is of size N/4 and the decoding 
used is a threshold decoding; 

25 - if the quality of the channel is mediocre, steps E23, E24 and E25 

are performed, respectively identical to steps E10, E11 and E12 of Figure 13, 
that is to say the direct fast discrete Fourier transformation is of size N/2 and the 
decoding used is a Viterbi decoding; 

- if the quality of the channel is poor, steps E26, E27 and E28 are 
30 performed, respectively identical to steps E6, E7 and E8 of Figure 12, that is to 

say the direct fast discrete Fourier transformation is of size N and the decoding 
used is a turbodecoding. 
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Thus the values of n'j previously defined, which determine the size of 
the direct fast discrete Fourier transformation to be applied on reception, are 
chosen so as to be the greater, the better the reception quality. 

For example, a look-up table may have been established in advance, 
5 giving the values of possible granularities as a function of the signal to noise 
ratios, or a look-up table giving the possible granularity values as a function of 
the distance between sender and receiver. 

As shown by Figure 16, a network according to the invention 
consists of a so-called base station SB designated by the reference 64, and 
10 several peripheral stations SPi, i = 1, M, M being an integer greater than or 
equal to 1, respectively designated by the references 66-i, 66 2 , 66 M . The 
peripheral stations 661, 66 2 , 66 M are remote from the base station SB, each 
connected by a radio link with the base station SB and able to move with 
respect to the latter. 

15 The block diagram of Figure 17 depicts a more detailed view of a 

peripheral station SPi, i = 1, .... M according to the invention, which comprises a 
data source 200 and a sending device 220. 

The peripheral station SPi has for example a digital camera, a 
computer, a printer, a server, a facsimile machine, a scanner or a digital 
20 photographic apparatus. 

The sending device 220 comprises a data processing unit 240 
comprising a calculation unit CPU (Central Processing Unit) 260, a temporary 
data storage means 280 (RAM), a data storage means 300 (ROM), character 
entry means 320, such as a keyboard for example, image retrieval means 340 
25 such as a screen for example, and input/output means 360. 

The RAM 280 contains, in different registers: 

- input data "data1_in", coming from the data source 200; 

- output data "data1_ouf, obtained at the end of the sending method 
of the invention; and 

30 - current elements of the series of bits x, y1 , y2 coming from the 

turbo-encoder, in a particular embodiment in which the turbo-encoder has two 
parities. 



25 



The peripheral station SPi also comprises a sending unit 380 and a 
radio module 400 having a known sender with one or more modulators, filters 
and a radio antenna (not shown). 

The sending device 220, by virtue of the program "Pe", stored in the 
ROM 300, and whose sequence of instructions corresponds to the steps of the 
sending method of the invention, is able to execute the steps of the sending 
method illustrated in Figure 11. 

The peripheral station SPi according to the invention also comprises, 
as shown in Figure 18, a reception device 700 consisting of a data processing 
unit corresponding to the data processing unit 240 already described with 
reference to Figure 17, a reception unit 720 and a radio module 400 with its 
antenna as depicted in Figure 17. 

In the reception device 700, the RAM 280 contains, in different 

registers: 

- input data "data2_in", coming from the sender, after passing 
through a transmission channel; 

- output data "data2_ouf, obtained at the end of the reception 
method of the invention in any one of its embodiments; and 

- the estimates x,y\,y2 corresponding to the current elements of the 
series of bits x, y1 , y2 which come from the turbo-encoder used by the sender, 
if the FFT has recovered them, which depends on the size chosen for this FFT. 

The reception device 700, by virtue of the programs "Prf \ "PrV' and 
"Prs" stored in the ROM 300 and whose sequences of instructions correspond 
respectively to the steps of the reception methods of the invention with 
turbodecoding (for "Prt'), with Viterbi decoding (for "PrV') and with threshold 
decoding (for "Prs") is able to execute indifferently, either the steps of the 
reception method with turbodecoding illustrated in Figure 12, or the steps of the 
reception method with Viterbi decoding illustrated in Figure 13, or the steps of 
the reception method with threshold decoding illustrated in Figure 14. 

The invention as described above can be implemented equally well 
on so-called base stations, in a centralised-architecture network, or on stations 
in a distributed-architecture network. 



